Shortest path problem

Results: 829



#Item
251Routing algorithms / Wireless networking / Routing protocols / Network theory / NP-complete problems / Geographic routing / Routing / Unit disk graph / Shortest path problem / Graph theory / Theoretical computer science / Mathematics

Position-Based Routing on 3-D Geometric Graphs in Mobile Ad Hoc Networks George Kao∗ Thomas Fevens∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:53
252Mechanical puzzles / Puzzles / Combination puzzles / NP-complete problems / Fads / Fifteen puzzle / Eternity II puzzle / Greedy algorithm / Shortest path problem / Mathematics / Games / Theoretical computer science

A Memory-Efficient Method for Fast Computation of Short 15-Puzzle Solutions Ian Parberry Technical Report LARCLaboratory for Recreational Computing Department of Computer Science & Engineering

Add to Reading List

Source URL: larc.unt.edu

Language: English - Date: 2014-04-24 15:56:54
253Motion planning / Shortest path problem / Graph / Directed graph / Search algorithms / Graph theory / Mathematics / Theoretical computer science

Learning to Plan for Constrained Manipulation from Demonstrations Mike Phillips Victor Hwang

Add to Reading List

Source URL: roboticsproceedings.org

Language: English - Date: 2014-08-18 07:52:22
254Theoretical computer science / Algorithm / Mathematical logic / Admissible heuristic / Shortest path problem / Automated planning and scheduling / Planner / Heuristics / Mathematics / Applied mathematics

Efficient Implementation of Pattern Database Heuristics for Classical Planning Silvan Sievers and Manuela Ortlieb Malte Helmert University of Freiburg, Germany

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2013-01-07 17:29:29
255Space / Geometric group theory / Homotopy / Geodesic / Out / Path / Shortest path problem / Distance / Fréchet distance / Mathematics / Topology / Homotopy theory

Homotopic Fr´echet Distance Between Curves or, Walking Your Dog in the Woods in Polynomial Time ´ Erin Wolf Chambersa , Eric Colin de Verdi`ereb , Jeff Ericksonc , Sylvain Lazardd , Francis Lazaruse , Shripad Thitef

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2010-06-21 07:49:16
256Spanning tree / Network theory / Shortest path problem / Minimum spanning tree / Planar graph / Polyhedron / Tree / Dodecahedron / Nearest neighbor graph / Graph theory / Mathematics / Theoretical computer science

Minimum Spanning Trees on Polyhedra Michael J. Spriggs J. Mark Keil Department of Computer Science

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:04:26
257Bin / Shortest path problem / Algorithm / Mathematics / Applied mathematics / Theoretical computer science

C:/Documents and Settings/kanza/Desktop/Papers/VLDBRoute Search/VLDB2010CameraReadyVer3.3/main.dvi

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2010-07-11 20:18:46
258Network flow / Maximum flow problem / Flow network / Matching / Shortest path problem / Distance / Circulation problem / Graph / Breadth-first search / Graph theory / Mathematics / Theoretical computer science

ICS 260 – Fall 2001 – First Midterm Name: Student ID: 1:

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2001-10-18 19:06:29
259Graph theory / Delaunay triangulation / Linear programming / Geometric spanner / Shortest path problem / Pitteway triangulation / Jump-and-Walk algorithm / Triangulation / Mathematics / Geometry

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Minimum Dilation Triangulation: Reaching Optimality Efficiently Al´ex F. Brandt∗ Miguel M. Gaiowski∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-20 16:02:46
260Network theory / Routing algorithms / Planar separator theorem / Shortest path problem / Distance / Induced path / Tree / NP-complete problems / Path decomposition / Graph theory / Mathematics / Theoretical computer science

CCCG 2011, Toronto ON, August 10–12, 2011 Memory-Constrained Algorithms for Shortest Path Problems Tetsuo Asano∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
UPDATE